Sum functions of k-ary and semi-k-ary divisors
نویسندگان
چکیده
منابع مشابه
On the $k$-ary Moment Map
The moment map is a mathematical expression of the concept of the conservation associated with the symmetries of a Hamiltonian system. The abstract moment map is defined from G-manifold M to dual Lie algebra of G. We will interested study maps from G-manifold M to spaces that are more general than dual Lie algebra of G. These maps help us to reduce the dimension of a manifold much more.
متن کاملBranches in random recursive k-ary trees
In this paper, using generalized {polya} urn models we find the expected value of the size of a branch in recursive $k$-ary trees. We also find the expectation of the number of nodes of a given outdegree in a branch of such trees.
متن کاملk-way merging and k-ary sorts
We present a divide-and-conquer algorithm for merging k sorted lists, namely, recursively merge the first lists, do likewise for the last lists, then merge the two results. We get a tight bound for the expense, in comparisons made between list elements, of this merge. We show the algorithm is cheapest among all similar divide-and-conquer approaches to k-way merging. We compute the expense of th...
متن کاملComputing k-ary Compositions
We show that the problem of computing all contiguous k-ary compositions of a sequence of n values under an associative and commutative operator requires 3 k−1 k+1n−O(k) operations. For the operator max we show in contrast that in the decision tree model the complexity is ( 1 + Θ(1/ √ k) ) n − O(k). Finally we show that the complexity of the corresponding on-line problem for the operator max is ...
متن کاملAugmented k-ary n-cubes
We define an interconnection network AQn,k which we call the augmented kary n-cube by extending a k-ary n-cube in a manner analogous to the existing extension of an n-dimensional hypercube to an n-dimensional augmented cube. We prove that the augmented k-ary n-cube AQn,k has a number of attractive properties (in the context of parallel computing). For example, we show that the augmented k-ary n...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the Australian Mathematical Society
سال: 1973
ISSN: 0004-9735
DOI: 10.1017/s1446788700012908